Attacking Large Industrial Code with Bi-abductive Inference
نویسنده
چکیده
In joint work with Cristiano Calcagno, Peter O’Hearn, and Hongseok Yang, we have introduced bi-abductive inference and its use in reasoning about heap manipulating programs [5]. This extended abstract briefly surveys the key concepts and describes our experience in the application of bi-abduction to real-world applications and systems programs of over one million lines of code.
منابع مشابه
An Abduction framework for Handling Incompleteness in First-Order Learning
This paper presents the ILP incremental learning system INTHELEX, focusing on its abductive capability. It is based on an abductive proof procedure that aims at attacking the problem of incomplete information by hypothesizing likely facts that are not explicitly stated in the observations. The system implements a framework in which inductive and abductive inference been brought to cooperation, ...
متن کاملA Graph Theoretic Optimisation of Temporal Abductive Validation
Abductive validation for a theory T expressed in language LQCM is known to be exponential. Despite this, abductive validation over LQCM using the HT4 abductive inference engine is a useful technique for a large range of real-world theories. However, doubts persist about LTQCM: a time-based variant of LQCM. In LTQCM, abductive validation is executed for for theories used in long time-based simul...
متن کاملMemory Leaks Detection in Java by Bi-abductive Inference
This paper describes a compositional analysis algorithm for statically detecting leaks in Java programs. The algorithm is based on separation logic and exploits the concept of bi-abductive inference for identifying the objects which are reachable but no longer used by the program.
متن کاملBi-abductive Resource Invariant Synthesis
We describe an algorithm for synthesizing resource invariants that are used in the verification of concurrent programs. This synthesis employs bi-abductive inference to identify the footprints of different parts of the program and decide what invariant each lock protects. We demonstrate our algorithm on several small (yet intricate) examples which are out of the reach of other automatic analyse...
متن کاملBi-Abduction with Pure Properties for Specification Inference
Separation logic is a state-of-the-art logic for dealing with the heap. Using its frame rule, initial works have strived towards automated modular verification for heap-manipulating programs against user-supplied specifications. Since manually writing specifications is a tedious and error-prone engineering process, the so-called bi-abduction (a combination of the frame rule and abductive infere...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009